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Abstract — We outline a quantum convolutional coding tech- 
nique for protecting a stream of classical bits and qubits. 
Our goal is to provide a framework for designing codes that 
approach the "grandfather" capacity of an entanglement-assisted 
quantum channel for sending classical and quantum information 
simultaneously. Our method incorporates several resources for 
quantum redundancy: fresh ancilla qubits, entangled bits, and 
gauge qubits. The use of these diverse resources gives our 
technique the benefits of both active and passive quantum error 
correction. We can encode a classical-quantum bit stream with 
periodic quantum gates because our codes possess a convolutional 
structure. We end with an example of a "grandfather" quantum 
convolutional code that protects one qubit and one classical bit 
per frame by encoding them with one fresh ancilla qubit, one 
entangled bit, and one gauge qubit per frame. We explicitly 
provide the encoding and decoding circuits for this example and 
discuss its error-correcting capability. 

Index Terms — grandfather quantum convolutional codes, 
entanglement-assisted quantum convolutional codes 

I. Introduction 

The goal of quantum Shannon theory is to quantify the 
amount of quantum communication, classical communication, 
and entanglement required for various information processing 
tasks UJ, 0, 0, ||4). Quantum teleportation and superdense 
coding [5 | provided the initial impetus for quantum Shannon 
theory because these protocols demonstrate that we can com- 
bine entanglement, noiseless quantum communication, and 
noiseless classical communication to transmit quantum or 
classical information. In practice, the above resources are not 
noiseless because quantum systems decohere by interacting 
with their surrounding environment. Quantum Shannon theory 
is a collection of capacity theorems that determine the ultimate 
limits for noisy quantum communication channels. Essentially 
all quantum protocols have been unified as special cases of a 
handful of abstract protocols J4). 

The techniques in quantum Shannon theory determine the 
asymptotic limits for communication, but these techniques 
do not produce practical ways of realizing these limits. This 
same practical problem exists with classical Shannon theory 
because the proofs that the channel capacities for classical 
communication are achievable use random coding techniques 
that are too inefficient in practice (6). 

An example of an important capacity theorem from quan- 
tum Shannon theory results from the "father" protocol j4|. 
The father capacity theorem determines the optimal trade-off 
between the rate E of ebits (entangled qubits in the state 
\<$>+) AB ee (|00) AB +|ll) AS )/\/2)and the rate Q of qubits in 
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entanglement-assisted quantum communication^ These rates 
for quantum communication and entanglement consumption 
(or generation if E is negative) fall within a two-dimensional 
capacity region. Suppose that a noisy quantum channel Af 
connects a sender to a receiver. Let [q — > q] denote one qubit 
of noiseless quantum communication and let [qq] denote one 
ebit of entanglement. The following resource inequality is a 
statement of the capability of the father protocol: 

(N)+E[qq]>Q[q^q\. (1) 

The above resource inequality states that n uses of the noisy 
quantum channel Af and nE noiseless ebits are sufficient to 
communicate nQ noiseless qubits in the limit of large n. The 
rates E and Q are related to the noisy channel Af and there is a 
mutual dependence between them so that they form a capacity 
region. The father capacity theorem gives the optimal limits 
on the resources, but it does not provide a useful quantum 
coding technique for approaching the above limits. 

Another important capacity theorem determines the ability 
of a noisy quantum channel to send "classical-quantum" states 
171 . Let [c — ► c] denote one classical bit of noiseless classical 
communication. The result of the classical-quantum capacity 
theorem is also a resource inequality: 

(Af)>Q[q^q]+R[c^c]. (2) 

The resource inequality states that n uses of the noisy quantum 
channel Af are sufficient to communicate nQ noiseless qubits 
and nR noiseless classical bits in the limit of large n. The 
capacity theorem associated to the above resource inequality, 
in some cases, proves that we can devise clever classical- 
quantum codes that perform better than time-sharing a noisy 
quantum channel Af between purely quantum codes and purely 
classical codes. 

The "grandfather" capacity theorem determines the optimal 
triple trade-off between qubits, ebits, and classical bits for si- 
multaneous transmission of classical and quantum information 
using an entanglement-assisted noisy quantum channel Af |8|. 
The grandfather resource inequality is as follows: 

(Af) + E[qq]>Q[q^q] + R[c^c]. (3) 

The above resource inequality is again an asymptotic state- 
ment and its meaning is similar to that in ([JJ) and p|. The 
optimal rates in the above resource inequality coincide with 
the father inequality (fTJ) when R = 0, with the classical- 
quantum inequality (TJpwhen E = 0, and with the quantum 
capacity UJ, 0, Gj when both R = and E = 0. The 

'This protocol is the "father" protocol because it generates many of the 
protocols in the family tree of quantum information theory |4|. The nickname 
"father" is a useful shorthand for classifying the protocol — there exists a 
mother, grandmother, and grandfather protocol as well | 8 |. 
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optimal strategy for the grandfather protocol is not time- 
sharing the channel between father codes and entanglement- 
assisted classical codes. It remains to be proven whether this 
optimal strategy outperforms time-sharing [8]. 

The goal of quantum error correction (5) is to find efficient 
and practical ways of coding quantum information to protect 
it against decoherence. One aspiration for this theory is to 
find quantum codes that approach the rates given by quantum 
Shannon theory in the limit of large block size. 

The entanglement-assisted stabilizer formalism is a method 
for building a quantum block code using entanglement 0. 
This theory has several benefits, such as the ability to produce 
a quantum code from an arbitrary classical linear block code, 
and has several generalizations iflOl . ifTTl . (121 . Entanglement- 
assisted codes are "father" codes, in the sense that a good 
entanglement-assisted coding strategy should approach the 
optimal rates in 

In this Proceeding, we design a framework for "grandfather" 
quantum codes. Our grandfather codes are useful for the si- 
multaneous transmission of classical and quantum information. 
Rather than using block codes for this purpose, we design 
quantum convolutional codes j^] Quantum convolutional coding 
is a recent extension of the stabilizer formalism fl4l . lfT31 . 
[16|. One of the benefits of a convolutional code is that 
it encodes a stream of information with an online periodic 
encoding circuit. Our technique incorporates many of the 
known techniques for quantum coding: subsystem codes 1171 . 
[18 1, entanglement-assisted codes (9), convolutional codes 
ITT41 . |[T5l . (161 . and classical-quantum coding Q, 021, lfl3l . 
The goal of our technique is to provide a formalism for 
designing codes that approach the optimal triple trade-off 
rates in the grandfather resource inequality in (|3j. We are not 
claiming that codes in our framework will reach capacity, but 
we are instead providing a framework that one might later 
incorporate in a larger theory, such as a quantum turbo coding 
theory (211 . 

We structure this proceeding as follows. Section |TT] details 
our "grandfather" quantum convolutional codes. We detail 
the finite-depth operations that quantum convolutional circuits 
employ when encoding and decoding a stream of quantum 
information. We explicitly show how to encode a stream of 
classical-quantum information using finite-depth operations 
and discuss the error-correcting properties of our codes. We 
end with an example of a grandfather quantum convolutional 
code. We discuss errors that the code corrects actively and 
others that it corrects passively. 

II. Grandfather Quantum Convolutional Codes 

We now detail the stabilizer formalism for our grandfather 
quantum convolutional codes and describe how these codes 
operate. These codes are a significant extension of the existing 
entanglement-assisted quantum convolutional codes lfl2l . 

An [n, k, I; r, c) grandfather quantum convolutional code 
encodes k information qubits and I information classical bits 

2 Kremsky, Hsieh, and Brun address the formulation of grandfather block 
codes in a recent article [13]. 



with the help of c ebits, a = n— k — I — c — r ancilla qubits, 
and r gauge qubits. Each input frame includes the following: 

1) The sender Alice's half of c ebits in the state |$ + ). 

2) a = n — k— c—l — r ancilla qubits in the state |0). 

3) r gauge qubits (which can be in any arbitrary state a). 

4) I classical information bits x 1 ■ ■ ■ x l , given by a compu- 
tational basis state \x) = X x ' <x> • • • ® X x ' 10)®'. 

5) k information qubits in an arbitrary pure state 

The left side of Figure [T] shows an example initial qubit 
stream before an encoding circuit operates on it. 

The stabilizer matrix Sq (D) for the initial qubit stream is 
as follows: 



So (D) = 



(4) 

where all identity matrices in the first two sets of rows are 
c x c, the identity matrix in the last row is a x a, the three 
columns of all zeros in both the "Z" and "X" matrices are 
respectively (a + 2c) x r, (a + 2c) x /, and (a + 2c) x k. 
The matrices on the left of the vertical bar form the "Z" 
matrix and those on the right form the "X" matrix according to 
the Pauli-to-binary-polynomial isomorphism (see Ref.'s |10|, 
lfl2ll for a review of this isomorphism from the set of Pauli 
sequences to vectors of binary polynomials). The first two 
sets of rows stabilize a set of c ebits and the last set of rows 
stabilizes a set of a ancilla qubits. The first c columns of 
both the "Z" and "X" matrix correspond to halves of ebits 
that the receiver Bob possesses and the last n columns in 
both matrices correspond to the qubits that Alice possesses. 
The global generators (including both Alice and Bob's qubits) 
form a commuting set of generators for all shifts, but Alice's 
local generators do not necessarily form a commuting set. 

Different sets of generators for the grandfather code are 
important in active error correction, in passive error correction, 
and for the identification of the / classical information bits. We 
first write the unencoded generators that act on the initial qubit 
stream. The first subgroup of generators is the entanglement 
subgroup Se, o with the following generators: 



Se,o (D) = 



7 






1 



(5) 



The above generators are equivalent to the first two sets of 
rows in Q acting on Alice's n qubits. The next subgroup is 
the isotropic subgroup 6>/ with the following generators: 



Sj o (£>) = [ I I 



(6) 



The above generators are equivalent to the last set of rows 
in (|4]) acting on Alice's n qubits. The encoded versions of 
both of the above two matrices are important for the active 
correction of errors. The next subgroup is the gauge subgroup 
Sg,o whose generators are as follows: 



S G ,o (D) 



(7) 



3 This statement is not entirely true because the information qubits can be 
entangled across multiple frames, or with an external system, but we use it 
to illustrate the idea. 
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The generators in Sg.o correspond to quantum operations 
that have no effect on the encoded quantum information 
and therefore represent a set of errors to which the code is 
immune. The last subgroup is the classical subgroup Sc.o with 
generators 

Sao (D)=[ I | ] . (8) 

The grandfather code passively corrects errors corresponding 
to the encoded version of the above generators because the 
initial qubit stream is immune to the action of operators in 
S G ,o ( U P t° a global phase). Alice could measure the generators 
in Sc,o to determine the classical information in each frame. 
Unlike quantum information, it is possible to measure classical 
information without disturbing it. 

Alice performs a periodic encoding circuit on her qubits to 
encode the initial set of ebits, ancilla qubits, and information 
qubits in each frame. She performs encoding operations only 
on her qubits because the channel spatially separates her qubits 
from Bob's qubits. The periodic encoding circuit encodes the 
information qubits and transforms the initial set of generators 
in (5][8l to a more general set of encoded generators. We use 



three types of operations in the example code in Section III 

1) Let H (i) denote a Hadamard gate acting on qubit i of 
every frame. The effect of H (i) is to swap column i in 
the "Z" matrix with column i in the "X" matrix. 

2) Let C(i,j,D k ) denote a CNOT gate from qubit % in 
every frame to qubit j in a frame delayed by k where 
i 7^ j. This gate affects both the "X" and "Z" matrices. 
In the "X" matrix, it multiplies column i by D k and adds 
the result to column j. In the "Z" matrix, it multiplies 
column j by D~ k and adds the result to column i. 
Let / (D) be an arbitrary finite binary polynomial. 
Let C f (£))) denote the sequence of CNOT gates 
corresponding to the polynomial / (D). 

3) Let S(i,j) swap qubits i and j in every frame and 
column i and column j in both "X" and "Z." 

Quantum convolutional circuits can employ other operations 
besides the above three [15), but we need only these three 
operations for the purposes of the current paper. The above 
operations and the others in the above references are finite- 
depth, because they transform any Pauli sequence with a finite 
number of non-identity entries to a Pauli sequence with a finite 
number of non-identity entries 11121 . Finite-depth operations 
are desirable because they do not propagate uncorrected errors 
into the qubit stream when encoding or decoding. 

The three gates used in this paper are all their own inverses. 
Therefore, the operations of the decoding circuit are the 
encoding operations performed in reverse order. The online 
nature of the decoding circuit follows directly from the online 
nature of the encoding circuit. 

Alice performs an encoding circuit with finite-depth opera- 
tions to encode her stream of qubits before sending them over 
the noisy quantum channel. The encoding circuit transforms 
the initial stabilizer So (D) to the encoded stabilizer S (D) as 
follows: 



where Z EX (D), X E \ (D), Z E2 (D) and X E2 (D) are each 
c x ?i-dimensional, and Z] (D) and Xj (D) are both a x n- 
dimensional. The encoding circuit affects only the rightmost n 
entries in both the "Z" and "X" matrix of So (D) because these 
are the qubits in Alice's possession. It transforms S E ,o (D), 
Sip (D), S G .o (D), and S c ,o (D) as follows: 



S E (D) = 
Sj (D) = 
S G (D) = 
Sc (D) = 



Z EX (D) 
Z E2 (D) 
Zi(D) | 

Zgi (D) 
Z G 2 (D) 
Zc(D) I 



X E i (D) 
X E2 (D) 

Xi (D) } , 
X Gl (D) 
X G 2 (D) 

Xc (D) 1 . 



(10) 
(11) 
(12) 
(13) 



S(D) 



Zei (D) 
Z E2 (D) 

zxip) 



Xm (D) 
X E2 (D) 
Xi{D) 



(9) 



where Z GX (D), X G1 (D), Z G2 (D) and X G2 (D) are each 
r x n-dimensional and Zc (D) and Xc (D) are each I x n- 
dimensional. The above polynomial matrices have the same 
commutation relations as their corresponding unencoded poly- 
nomial matrices in |5]|8]l and respectively generate the entan- 
glement subgroup S E , the isotropic subgroup Si, the gauge 
subgroup Sg, and the classical subgroup Sc- 

The condition for a set of generators to form a commuting 
stabilizer is equivalent to orthogonality of each row in S (D) 
with respect to the shifted symplectic product lfT4l . [ 10 1 . This 
is equivalent to the condition 

Z (D- 1 ) X t (£>) + X (D- 1 ) Z t (D) = 0, (14) 

where + represents binary addition of polynomials and the 
above matrix on the right of the equality is an (n — k) x 
(n — k) null matrix. The original generators in (|4| obey this 
condition, and the periodic encoding circuit preserves the con- 
dition because any encoding circuit preserves the commutation 
relations of the original generators. 

A grandfather quantum convolutional code operates as fol- 
lows. Alice begins with an initial qubit stream as above. She 
performs the finite-depth encoding operations corresponding 
to a specific grandfather quantum convolutional code. She 
sends the encoded qubits online over the noisy quantum 
communication channel. Bob combines the received qubits 
with his half of the ebits in each frame. He obtains the error 
syndrome by measuring the generators in (|9j. He processes 
these syndrome bits with a classical error estimation algorithm 
to diagnose errors and applies recovery operations to reverse 
the errors. He then performs the inverse of the encoding circuit 
to recover the initial qubit stream with the information qubits 
and the classical information bits. He recovers the classical 
information bits either by measuring the generators in Sc 
before decoding or the generators in Sc,o after decoding. 

A grandfather quantum convolutional code corrects errors in 
a Pauli error set £ that obey one of the following conditions 
VE a ,E b &£: 

3ge (S T ,S E ) : {g,tf a E h } = or E\E b e {Si,S G ,S c ) , 

where (•) denotes the larger group generated by a set of 
subgroups and {A, B} denotes the anticomutator for two op- 
erators A and B so that {^4, B} = AB+BA. It corrects errors 
that anticommute with generators in (Si,S E ) by employing 
a classical error estimation algorithm, such as the Viterbi 
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Fig. 1, The encoding circuit for the grandfather quantum convolutional 
code in our example. Each frame i has an ebit |$~*") shared between 
Bob and Alice, a fresh ancilla qubit \0) A , a gauge qubit a A , an information 
classical bit |a:i} A , and an information qubit \ipi) A . Bob's qubits are blue 
and Alice's qubits are red. Including the ebit and an ancilla qubit implies that 
the code incorporates active quantum error correction. Including the gauge 
qubit implies that the code has passive quantum error correction. The code 
provides passive error correction of phase errors on the classical bit. Alice 
encodes her classical bits and qubits using the encoding circuit above. The 
decoding circuit consists of the above operations in reverse order. 



algorithm |20|. The code passively protects against errors in 
the group (Si,S G ,S c )- 

Our scheme for quantum convolutional coding incorporates 
many of the known techniques for quantum error correction. 
It can take full advantage of the benefits of these different 
techniques. 

III. Example 

We present an example of a grandfather quantum convolu- 
tional code in this section. The code protects one information 
qubit and one classical bit with the help of an ebit, an ancilla 
qubit, and a gauge qubit. The first frame of input qubits has 
the state 

Po = |*+)($ + |®|0> (0\(g>a (g,\x ) (a;o|®|^o)<^o|. (15) 

where |<f> + ) is the ebit, |0) is the ancilla qubit, Co is an 
arbitrary state for the gauge qubit, \xq) is a classical bit 
represented by state |0) or |1), and \ipo) is one information 
qubit equal to a \0) + (3 The states of the other input 
frames have a similar form though recall that information 
qubits can be entangled across multiple frames. 

The initial unencoded stabilizer for the code is as follows: 



S (D) 



1 1 

1 





1 1 




The first two rows stabilize the ebit shared between Alice and 
Bob. Bob possesses the half of the ebit in column one and 



Alice possesses the half of the ebit in column two in both the 
left and right matrix. The third row stabilizes the ancilla qubit. 

The generators for the initial entanglement subgroup Se,o, 
isotropic subgroup 5/.o, gauge subgroup Sg.o, and classical 
subgroup 5c,o are respectively as follows: 



S Efi (D) 
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5 G ,o (D) 
Sc,o (D) 

The sender performs the following finite-depth operations 
(order is from left to right and top to bottom): 

H{2) C(2,3,L>) C (2,4,1 + D) C(2,5,L>) #(3,4,5) 
C(2,3,D) C(2,5,L>) H (2) (7(1,2,D) C (1, 4, 1 + D) 
(7(1,5,1 + 1)) #(1,2,3,4,5) <7(1,3,D) (7(1,4,1 + 1)) 
(7(1,5,1 + 1)) 5(1,4). 

Figure [T] details these operations on the initial qubit stream. 
The initial stabilizer matrix So (D) transforms to S (D) = 
[ Z (D) | X (D) ] under these encoding operations, where 



Z{D) 



X(D) 





h(D) 


h(D) 






D 





1 





D 

D 







1 h{D) 
D D 

1 h(D) ' 



1 1 



(16) 



(17) 



and h (D) = 1+D. The generators for the different subgroups 
transform respectively as follows: 



S E (D) = 

h(D) D 





h{D) 



h(D) 




D 




h(D) 




Si (D) = [ D D D 

i 1 i 
0^000 



S G (D) 



10 11] 


10 



Sc (D) = 

[1 h(±) h(±) | ] . 

The code actively protects against an arbitrary single-qubit 
error in every other frame. One can check that the syndromes 
of the stabilizer in S (D) satisfy this property. Consider 
the Pauli generators corresponding to the generators in the 
entanglement subgroup and the isotropic subgroup: 



X 
Z 
I 



I 
I 

X 



X 

z 

X 
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z 

X 



X 

z 
I 



I 
z 
I 



X 

I 

z 



I 
I 

z 



X 

z 
z 



(18) 

where all other entries in the left and right directions are 
tensor products of the identity. We can use a table-lookup 
syndrome-based algorithm to determine the error-correcting 
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Error 


Syndrome 


Error 


Syndrome 


\r 


UU 1 1 uu 


V" 


UUOUU 1 


Ag 


00 1 1 1 


Vi 


111100 


Y 3 


010001 


Y B 


111111 




110000 


z 3 


010000 


Zs 


110010 


x 2 


000100 


Xi 


001001 






Y 2 


000110 


Y A 


101011 






z 2 


000010 


Zi 


100010 







TABLE I 

A LIST OF POSSIBLE SINGLE-QUBIT ERRORS IN A PARTICULAR FRAME 

AND THE CORRESPONDING SYNDROME VECTOR. THE SYNDROME 
CORESPONDING TO ANY SINGLE-QUBIT ERROR IS UNIQUE. THE CODE 
THEREFORE CORRECTS AN ARBITRARY SINGLE-QUBIT ERROR IN EVERY 
OTHER FRAME. 



capability of the code. The method is similar to the technique 
originally outlined in detail in Ref. [16|. The syndrome vector 
s consists of six bits where s = s% ■ ■ ■ s^. The first bit si is one 
if the error anticommutes with the operator XIIXX in the 
first part of the first generator above and zero otherwise. The 
second bit S2 is one if the error anticommutes with the operator 
XIX IX in the delayed part of the first generator above and 
zero otherwise. The third through sixth bits follow a similar 
pattern for the second and third generators above. Table [j] lists 
all single-qubit errors over five qubits and their corresponding 
syndromes. The code corrects an arbitrary single-qubit error in 
every other frame using this algorithm because the syndromes 
are all unique. A syndrome-based Viterbi algorithm might 
achieve better performance than the simple syndrome table- 
lookup algorithm outlined above. 

This code also has passive protection against errors in 
(Sj,Sg,Sc)- The Pauli form of the errors in this group span 
over three frames and are as follows: 

77777 IXIXX IIZZZ 

IZIZI IIZII I II II 

IZIII IIXII I II II "' ( ' 

IZIZI ZZIZI IIIII 

The smallest weight errors in this group have weight two and 
three. The code passively corrects the above errors or any 
product of them or any five-qubit shift of them. 

There is a trade-off between passive error correction and 
the ability to encode quantum information as discussed in 
Ref. ifTTl . One can encode more quantum information by 
dropping the gauge group and instead encoding an extra qubit. 
The gauge generators then become logical X and Z operators 
for the extra encoded qubits. One can also turn the classical 
bit into a qubit by dropping the generators in the classical 
subgroup. These generators then become logical Z operators 
for the extra encoded qubits. 



that approach the grandfather capacity [8|. One useful line of 
investigation may be to combine this theory with the recent 
quantum turbo-coding theory l2D . 
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IV. Conclusion 

We have presented a framework and a representative ex- 
ample for grandfather quantum convolutional codes. We have 
explicitly shown how these codes operate, and how to encode 
and decode a classical-quantum information stream by using 
ebits, ancilla qubits, and gauge qubits for redundancy. The 
ultimate goal for this theory is to find quantum convolutional 
codes that might play an integral part in larger quantum codes 



